An Efficient Framework for Constructing Generalized Locally-Induced Text Metrics

نویسندگان

  • Saeed Amizadeh
  • Shuguang Wang
  • Milos Hauskrecht
چکیده

In this paper, we propose a new framework for constructing text metrics which can be used to compare and support inferences among terms and sets of terms. Our metric is derived from data-driven kernels on graphs that let us capture global relations among terms and sets of terms, regardless of their complexity and size. To compute the metric efficiently for any two subsets of terms, we develop an approximation technique that relies on the precompiled term-term similarities. To scale-up the approach to problems with huge number of terms, we develop and experiment with a solution that sub-samples the term space. We demonstrate the benefits of the whole framework on two text inference tasks: prediction of terms in the article from its abstract and query expansion in information retrieval.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On a class of locally projectively flat Finsler metrics

‎In this paper we study Finsler metrics with orthogonal invariance‎. ‎We‎ ‎find a partial differential equation equivalent to these metrics being locally projectively flat‎. ‎Some applications are given‎. ‎In particular‎, ‎we give an explicit construction of a new locally projectively flat Finsler metric of vanishing flag curvature which differs from the Finsler metric given by Berwald in 1929.

متن کامل

Totally umbilical radical transversal lightlike hypersurfaces of Kähler-Norden manifolds of constant totally real sectional curvatures

In this paper we study curvature properties of semi - symmetric type of totally umbilical radical transversal lightlike hypersurfaces $(M,g)$ and $(M,widetilde g)$ of a K"ahler-Norden manifold $(overline M,overline J,overline g,overline { widetilde g})$ of constant totally real sectional curvatures $overline nu$ and $overline {widetilde nu}$ ($g$ and $widetilde g$ are the induced metrics on $M$...

متن کامل

NEW METHODS FOR CONSTRUCTING GENERALIZED GROUPS, TOPOLOGICAL GENERALIZED GROUPS, AND TOP SPACES

‎‎The purpose of this paper is to introduce new methods for constructing generalized groups, generalized topological groups and top spaces. We study some properties of these structures and present some relative concrete examples. Moreover, we obtain generalized groups by using of Hilbert spaces and tangent spaces of Lie groups, separately.

متن کامل

On Special Generalized Douglas-Weyl Metrics

In this paper, we study a special class of generalized Douglas-Weyl metrics whose Douglas curvature is constant along any Finslerian geodesic. We prove that for every Landsberg metric in this class of Finsler metrics, ? = 0 if and only if H = 0. Then we show that every Finsler metric of non-zero isotropic flag curvature in this class of metrics is a Riemannian if and only if ? = 0.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IJCAI : proceedings of the conference

دوره   شماره 

صفحات  -

تاریخ انتشار 2011